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AN Ko-CATEGORICAL THEORY WHICH IS NOT G-COMPACT 
AND DOES NOT HAVE AZ-ENUMERATIONS 

Abstract. ^ We give an example of an Hp-categorical theory which is not 
G-compact. The countable model of this theory does not have AZ-enumerations. 

0. Introduction 

G-Compact theories were introduced in in 1982. The first examples of non- 
G-compact theories were found in 2000 (see PJ). The main result of the paper is 
a construction of an Ko-categorical theory which is not G-compact. We have also 
found that the countable model of this theory does not have AZ-enumerations. This 
answers a question formulated in [2]. 

Let T be a first-order theory over a countable language. It is assumed that 
models of T arc elementary substructures of a sufficiently saturated monster model 
C. We use A, B, C to denote subsets of C, assumed to be much smaller than C. 
If a is a tuple from a model M, we often abuse notation by writing d Cz M. If 
r{x) is a type in (possibly infinitely many ) variables x, we denote by r(Af ) the set 
of tuples (sequences) from M which realize r. For any structure M and A C M, 
define Aut{AI/A) to be the group of automorphisms of M which fix A pointwise. 

The following definitions and facts are partially taken from 3 and 8 . For 
S G {l,2,...,a;} and a set A let -E^'* be the finest bounded Aut{C/A)-mva.r'mnt 
equivalence relation on (5-sequences. The classes of Ef^'^ are called Lascar strong 
types. The relation E^^'^ can be characterized as follows: (a, b) e Ef^'^ if there are 
models Mi, M„ < C containing A, and sequences d(){= d), ...,dn{— b) such that 
tp{di/Mi+i) — tp{di+i / Mi^i) , < i < n. Equivalently {d,b) £ sf^'^ if there are 
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sequences do{— a), ...,a„(= b) such that each pair 0^,0^+1, < z < n, extends to 
an infinite indiscernible sequence over A. 

Let E^'p be the finest bounded ^-type-definable equivalence relation on 6- 
sequences and Egj^ be the intersection of all finite yl-definable equivalence relations 
on (5-sequences. Sequences a and b d X have the same strong (KP-strong) types 
over A if and only if they are iS^^'^-equivalent (i?^p-equivalent). It is known from 
[7j that for (jj-categorical theories and for finite A and S, Egj^ = ^kp = ^l'^- 

Let M be a saturated structure of uncountable cardinality and let AutL{M) be 
the group of all Lascar strong automorphisms (fixing the classes of all bounded 
invariant equivalence relations). Then GalL{Th(M)) = Aut{M)/AutL{M), the 
Galois group ofTh{M), does not depend on M. Let AutKp{M) be the subgroup 
of Aut{M) consisting of all automorphisms fixing the classes of all bounded 0- 
type-definable equivalence relations. It makes sense to consider the following group 
extension: 

1 AutKp{M)/AutL{M) GoIl Galxp = Aut{M)/AutKp{,M) 1. 

It is known that the group GoIkp is compact. The theory Th{M) is called G- 
compact if GoIl = Galxp. It is equivalent to either of the following conditions: (1) 
E^^ = Ef^p for aU J, or (2) eI'^ coincides with E^/p for finite 6 and AutLiM) is 
closed in Aut{M). 

If one is willing to allow many-sorted w-categorical structures, then the non-G- 
compact theory obtained in 3 (denoted by {Mi)i£^) is already w-categorical. If 
one insists on a one-sorted w-categorical structure, one should build a structure N 
with maps /„ from (^) (the set of n-element subsets of N) to M„ in a suitably 
generic fashion so that N is w-categorical. This is roughly what we do below. It 
turns out that this idea is realized by modifying of some construction (Example 
3.4) from 0. 

Moreover we have found that the final structure does not have AZ-enumerations, 
therefore it is the first example of an cj-categorical structure without AZ-enumerations 
(answering a question from 2 ). The latter notion was introduced by Hrushovski 
in (in different terminology) as a technical tool allowing him to solve several 
basic problems concerning w-stable w-categorical structures. This notion refines 



3 

the notion of nice emumerations introduced earlier by Ahlbrandt and Ziegler in ^ 
and since then involved in many questions of model theory. 

Analyzing our construction we have found that the absence of an AZ-enumeration 
can be already obtained for some reducts of our structure. This is the reason 
why the next section of the paper is devoted to the easiest example of an lu- 
categorical structure without AZ-enumerations we can build. The cj-categorical 
non-G-compact structure which we have found, is an expansion of this example 
and will be described in Section 2. 

1. Enumerations 

In this section we give some easy construction of an Hp-categorical structure 
which does not have AZ-enumerations. This is a simplified version of the main 
construction of the paper. It can be considered as a nice warm up. 

A linear ordering ^ of a countable structure M is called an AZ-enumeration of 
M if it has order-type lu and for any ti > 1 it satisfies the following property: 
whenever 5j, i < is a sequence of rt-tuples from M, there exist 
some i < j < uj and a -<-preserving elementary map f : M ^ M 
such that f(bi) — bj. 
Let Lq = {En : 2 < 71 < cj} be a first-order language, where each £"„ is a 
relational symbol of arity 2n. Let K be the class of all finite Lo-structures C where 
each relation En{x,y) determines an equivalence relation on the set (denoted by 
(^)) of unordered n-element subsets of C. In particular we have that K satisfies 
the sentence 

yxy{En{xi, ...,Xn,yi, ■■■,yn) ^ f\{En{yi, ... ) : cr G Sym{n)}). 

For C £ K and n > \C\ we put that no 2n-tuple from C satisfies En{x, y). It is easy 
to see that K is closed under taking substructures and the number of isomorphism 
types of ii'-structures of any finite size is finite. 

To verify the amalgamation property for K, given A, Bi, B2 £ K with i?i H -B2 = 
A, define C £ K as Bi U B2. The relations En, n < \Bi IJ B2\, can be easily 
defined so that C £ K and Bi < C. To be more precise we will obey the following 
rules. When n < \Bi U and a £ (^^^j U (^^) we put that the i?„-class of a 
in C is contained in (^^) U (^^). We also assume that all n-tuples meeting both 
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Bi \ B2 and B2 \ Si arc pairwise equivalent with respect to In particular if 
n > maxdBil, |i?2|) we put that all n-tuples from C are pairwise i?„-equivalent. 

It is easy to see that this amalgamation also works for the joint embedding 
property. 

Let M be the countable universal homogeneous structure for K. It is clear that 
in M each En defines infinitely many classes and each £^„-class is infinite. 

Proposition 1.1. The structure M is t^o-categorical and does not have any AZ- 
enumeration. 

Proof. Since for each n the number of finite structures of K of size n is finite, 
the structure M is Ho-categorical and admits elimination of quantifiers (by Fraisse's 
theorem). Now for a contradiction suppose that there is an ordering -< defining an 
AZ-enumeration of M. We will define an infinite sequence of triples a„ 6„ -< c„, 
n G satisfying the following conditions. Let a„ be always the minimal -^-element 
of M. For n > 1 the elements 6„ and c„ are chosen so that for any (n — l)-tuple of 
the form xi -< X2 ^ ■■■ -< Xn-i with Xn-i -< bn the tuple {x\,X2-, ...,Xn-i,Cn) is -En- 
equivalent with some n-tuple y satisfying yi ^ ... ^ y„ ^ 6„. On the other hand we 
also demand that for each j < n, any j-tuple of the form di -< d2 -< ... -< dj-i -< Cn 
with dj-i -< bn is not £Jj -equivalent with any j'-tuple yi -< ... -< yj with yj -< bn- 

The triples (a„,6„,c„) can be defined by induction. Let ai -< 61 -< ci be the 
initial 3-element -<;-segment of M. At step n we just take 6„ as the next element 
enumerated after c„_i. To define c„ consider the substructure of M defined on 
D = {x : X -< bn}. We embed D into some ii'-structure D U {c} such that for each 
j < n all tuples (yi, ...,yj_i,c) with yi -< 2/2 -< ••• -< Vj-i -< bn form an £j-class 
which does not meet any j'-tuple from D. We also demand that each n-tuple of 
D U {c} is i^„-equivalent with an n-tuple of D. Since M is universal homogeneous, 
the element c can be found in M. Let c„ be the element of M with D U {c„} 
isomorphic with D U {c} over D and having the minimal number with respect to 

If / : M ^ M is a -<-preserving elementary map taking (aj, bi, Ci) to {aj,bj, cj), 
then by the definition of cj any i-tuple of {x : x -< bj} U {cj} with cj is not Ei- 
equivalent with any tuple of {x : x -< bj} . By the definition of Cj this is impossible. 
Therefore we have a contradiction with the definition of an AZ-enumeration. 
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2. The main example 

We build our structure by a generalized Fraisse's construction, appealing to 
Theorem 2.10 of 4 , p. 44. We now recall that material. 

Let L be a relational language and let C be a class of finite L-structures. Let £ 
be a class of embeddings a : A ^ B (where A^B E C) such that any isomorphism 
5 between C-structures (from Dom{5) onto Range{5)) is in £, the class £ is closed 
under composition and the following property holds: 

if a : A — > _B is in £ and C C _B is a substructure in C such that 
a{A) C C, then the map obtained by restricting the range of a to 
C is also in £. 

We say that a structure ^ e C is a strong substructure of an L-structure M if 
A C M and any inclusion A C B with B E C and 5 C M is an 5-embedding. We 
call an embeddings p : C M strong if C G C and p(C) is a strong substructure 
of Af. 

Theorem 2.10 of [Ij states that if 

(a) the number of isomorphism types of C-structures of any finite 
size is finite; 

(b) the class £ satisfies the joint embedding property and the 
amalgamation property and 

(c) there is a function 9 on the natural numbers such that any 
L-structure C embeds into some A e C of size < 6'(|C|) such that 
any embedding from ^ to a C-structure is strong; 

then there exists a countably categorical L-structure M such that M is generic, i.e. 

(a') C is the class of all strong substructures of Af ; 
(b') M is a union of a chain of 5-embeddings and 
(c') if A is a strong substructure of M and a : A ^ B is in £ 

then B is strongly embeddable into M over A. 

Moreover any isomorphism between strong finite substructures of M extends to an 
automorphism of AI . 

Let L = {Em Km Rn : 2 < n G cj} be a first-order language, where each £"„ 
and Rn is a relational symbol of arity 2n and each Kn has arity 3n. The structure 
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M which is anounced in Introduction, wiU be buih by the version of Fraisse's 
construction described above. We first specify a class K of finite L-structures, 
which will become the class of all finite L-substructures of M . 

As in Section 1 in each C G K each relation i?„ determines an equivalence 
relation on the set (denoted by (^)) of unordered n-element subsets of C. The 
relations i?„ are irreflexive. The i?„-arrows respect iJ„, 

Wx,y,u,w(En{x,y) A £'„(?2, w) A i?„(5,u) i?„(y,w)), 

and define a partial 1-1-function on (^) /En- 

Every Kn is interpreted by a circular order ^ on the set of iJ„-classes. Therefore 
we take the axiom 

Wx,y,z,u,v,w{En{x,y) A£'„(-0, lu) AEn{z,v) AKn{x,z,u) Kn{y,v,w)). 

and the corresponding axioms of circular orders. We also take some axioms con- 
necting Kn and 

Rn{x,y) A R„{y,z) ^ Kn{x,y,z); 

i<3 

These axioms say that Rn defines a partial automorphism of the circular order 
induced by Kn on (^) /£'„. Our final axioms state that this partial automorphism 
admits an extension to a 1-1-function / (on some larger domain) such that /" is 
identity on its domain, but for each V G (^) /En and m ^ with m < n we 
have f "''{V) ^ V. These conditions can be written by an infinite set of universal 
first-order formulas (which forbid all inconsistent situations). 

It is easy to see that the class K is closed under taking substructures. It is 
noted in [H] that the class of reducts of i^-structures to {En,Kn : n > 2} has 
the amalgamation property. Then the example given in j^l is just the universal 
homogeneous structure defined by these reducts. It is shown in ^ that it does not 
admit strongly determined types over any finite set. 

On the other hand K does not satisfy the amalgamation property. We now 
describe a cofinal subclass C d K with the amalgamation property. The variant of 

twisted around total order with the natural ternary relation induced by < 



7 

Fraissc's theorem described in tlie beginning of the section will be applied to this 
subclass C. 

We say that a structure A e -fC is strong, if for every n e w all elements of ('^) 
are pairwise equivalent with respect to En or for any a € (^) there is a sequence 
oi(= a), ...,a„ of pairwise non-E^n-equivalent tuples from (^) such that (aj,ai+i) G 
Rni ^ < i < n — 1, and (a„, ai) G Let C be the class of all strong structures 
from K. 

Let us show that C is cofinal in K. Let C & K and | (^) /En\ 7^ 1. For a c G (^) 
witnessing that C is not strong (in particular there is no sequence ci(= c), ...,c„ 
of tuples from (^) such that (ci,Cj+i) G -R„, 1 < i < n — 1, and (c„,ci) G i?„) let 
CuC G if be a structure defined on the disjoint union of C and C, which contains 
C as a substructure and has the property that there is a sequence C2,...,c„ of 
pairwise non-E'n-equivalent tuples from {'"'^ ) such that (cj, Ci+i) G Rn, 1 <n—l, 
and (c„,ci) G i?„ (it can happen that some Ci are in C). We also assume that for 
each m aU m-tuples from (*"^'" ) \ {62, c„} meeting C" are -Ern-equivalent and 
moreover they are -Em-equivalent to some fixed c C C if |C| > m. Note that the 
number of tuples witnessing that C U C is not strong is less than that for C. At 
the second step we repeat this construction for the next tuple in CuC". As a result 
we obtain some CUC UC". Continuing this procedure we obtain in finitely many 
steps a strong structure C U C" U ... U C^''\ 

It is worth noting that at every step we can arrange that jC^'^j < |Cp. On the 
other hand the number of steps is not greater than 2l^l. As a result we see that 
the size of the structure obtained does not exceed 2l'-^l|Cp. 

We now verify the amalgamation (and the joint embedding) property forC. Given 
A,Bi,B2&C with BinB2 = A, define C G C as B1US2. The relations En,Rn,Kn, 
n < \Bi U -B2I, are defined so that C € K and the following conditions hold. Let 
n < \Bi U B2\. We put that all n- tuples meeting both Bi \ B2 and B2 \ B\ are 
pairwise equivalent with respect to En- We additionally demand that they are 
equivalent to some tuple from some Bi, i G {1,2}, if n < max{\Bi\, \B2\). If for 
some i G {1,2}, = 1, then we put that all n-tuples c & B\\J B2 meeting 

Bi are pairwise £?„-equivalent. We additionally assume that they are equivalent to 
some tuple from Bg-i if n < |B3-i|- If K^')/-^"! ^ 1 ^ ci,C2,...,c„ 
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is an i?„-cycle in Bi and c']^,C2, •■•,cjj is an i?„-cycle in B^-i with (ci,c']^) e En\A, 
then we define En and i?„ so that for all i < n, {ci,c^) G En (since A ^ C this can 
be easily arranged). If n > maxdBil, |i?2|) then all n-tuples from C are pairwise 
ii'n-equivalent. We assume that En is the minimal equivalence relation satisfying 
the conditions above. 

We can now define the circular orderings Kn on C. There is nothing to do if 
(^)/i?„| — 1. In the case when for some i ~ 1,2, |('^')/ii^„| = 1, the relation 
Kn is defined by its restriction to Bg^,. When |(^')/£^„| ^ 1 7^ |(^f)/S„|, the 
ordering Kn on an i?„-cycle corresponds to the relation i?„ . Thus for any i?„-cycle 
in /En having representatives both in Bi and in B2 (see the previous paragraph) 
the definition of Kn does not depend on the choice of representatives. In the case 
when such a cycle exists we fix an element V G (^) / £"„ of this cycle and V' with 
(V, V) G Rn- Then amalgamate the linear orderings between V and V' in (Bi, Kn) 
and in {B2, Kn) (over the set of i^n-classes having representatives both in (^^) and 
(f^^)). This defines Kn on Q/En. 

If all i?„-cycles in (^) /En having representatives in Bi do not have represen- 
tatives in B2 we fix elements Vi,V2 G i^/En which represent i?„-cycles in Bi 
and in B2 respectively. If {Vi.Vl) G i?„ and (^2,^3) G i?„ we put (amalgamating 
the corresponding linear orderings) that all elements between V2 and V2 (including 
V2 and not including V2) are between Vi and VI (with the same direction). This 
defines Kn on (^)/£^n- 

Let 5 be the class of all embeddings between (strong) structures from C. It 
is clear that the number of isomorphism types of L-structures of any finite size 
is finite (thus condition (a) above is satisfied). We have already noticed that (b) 
strong embeddings of C-structures satisfy the joint embedding property and the 
amalgamation property. We have also shown that 

(c) the function 6{n) = 2" • satisfies the property that any L- 
structure C embeds into some ^ G C of size < 6'(|C|) (and any 
embedding from A to a C-structure is strong). 

By the version of Fraisse's Theorem from 0] described in the beginning of the 
section, there exists a countably categorical structure M such that M is generic: 
(a') C is the class of all strong substructures of M , (b') M is a union of a chain of 
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strong embeddings and (c') if A is a strong substructure of M and a : A ^ B is a 
strong embedding with B G C, then B is embeddable into M over A. Moreover any 
isomorphism between strong finite substructures of M extends to an automorphism 
of M. 

We now want to prove that the theory Th{M) is not G-compact. To simphfy 
notation below we often replace formulas of the form Kn{a,b,c) by expressions 
a <nb <n c. We also apply <„ to i?„-classes when it is convenient to identify an 
En-c\ass with its representative neglecting the difference. By /(c) we denote some 
(any) c' with -R„(c, c') (we do not write /it(c) because n equals the length of c). 

The following lemma is a standard application of genericity. 

Lemma 2.1. Let M be a generic structure for C and M \= Rn{a,b). Then the 
linear ordering induced by Kn on the set of En-classes of {c : Kn{a,c,b)} is dense 
and without endpoints. 

We now describe our main tool for non-G-compactness. 

Lemma 2.2. Let M be a generic structure for C. Let c\ and C2 € M enumerate 
strong substructures of the same type over such that 

(a) M h (Cl <n C2 <n /(ci))/ 

(b) the tuple c.\Ci enumerates a strong substructure D where for every m, every 
Rm-cycle in {^/Em is already realized by Em-equivalence in either (^)/Em or 
(^) / Em and can not be realized in c\ and ci simultaneously; 

(c) for any pair of suhtuples c'l C ci and c'2 ^ C2 ( say \c[ \ — 1 62 1 — m) represent- 
ing the same places in c\ and 62, we have 

M \= (cl <m C'2 <m fi^l)) V (4 <m c[ <m /(4))- 

Then there is an elementary substructure N of M such that C1C2 Ci N = and 
tp{ci/N)=tp{c2/N). 

Proof. Consider a chain of strong embeddings C\ < C2 < ■■■ such that M = (J Cj. 
We build a chain C( < C2 < ... of strong substructures of M together with an 
increasing chain ei C £2 C ... of isomorphisms £i : C- — > Cj such that for every i, 
£) n C- = and tp{ci/Cl) = ip(c2/C-). If such a chain exists then N = \JC-is also 
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a generic structure and by Tarski-Vaught test N is an elementary substructure of 
M (in fact Th{M) is model complete). 

The condition tp(ci/C-) = tp{c2/C-) will be satisfied as follows. At every step 
of our construction we find C'^ so that DC- is a strong substructure of M, where 
all Em-classes from i?m-cycles of D remain the same as in D. Having this we can 
additionally arrange that ciC- and C2C- are strong substructures of DC- which 
are isomorphic over C'^ with respect to the map ci ^02- As any isomorphism of 
strong substructures extends to an automorphism of M we will see that tp{ci /C-) = 

tpic2/Cl). 

We may assume that for all A:, |ciC2| + |Cfe| < |Cfe+i| and for every rn with an i?^- 
cycle in the structure D there is an iJ^-cycle in Ci (not necessarily E^^- equivalent 
with the former one). The latter assumption will guarantee that in the construction 
below £'m-classes from iJ^-cycles of D remain the same in the extended structures 
DC',. 

The existence of a chain C( < C2 < ... as above will be shown by induction. 
Assume that there are strong substructures C[ < ... < Cj^ < M such that for every 
j < k, ciCj, C2Cj and DCj are strong substructures and tp{ci/Cj) = tp{c2/Cj). 
Define B € C (which will be a copy of DC'^.^^) as the quotient of the disjoint 
union Ck+i U -DC^ by the isomorphism Efe : Cfc < Ck+i (we identify images 

with their preimages). The relations and Rm, m < \B\, are defined as in the 
amalgamation procedure described above (we replace Bi by Ck+i, B2 by DC), and 
A by C^). We now make a small modification in this procedure: we put that all 
m-tuples meeting both Ck+i\Ck and D are pairwise equivalent with respect to 
and we additionally demand that they arc equivalent to some tuple from C/j+i if 
m < \Ck+i\ (we always assume that \DC',\ < |Cfe+i|). If \['^'^^)/Em\ = 1, then we 
put that all m-tuples meeting C^+i are pairwise -Bm-equivalent and if m < l-DC^I 
we put that these tuples are equivalent to some (any) m-tuple from DC',. It is 
worth noting here that at Step 1 (where we assume that Co = 0) the condition 
= 1 implies \0/Em\ = 1 and then we define \ {''^^)/Em\ = 1- Since 
l(m)/^™l = 1 follows from \{^';^')/Em\ = 1, we have that \{^!;;^')/Em\ = 1 always 
implies \Q/Em\ = l. 
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It is now easy to see that the amalgamation procedure in the form above guar- 
antees that: 

(i) all E^TO-classes from iJ^-cycles of D remain the same in the extended structure 

B; 

(ii) if D contains -Rm-cycles, there is a unique Em-class from B which does not 
have any element which is a subtuple of some Cj, i e {1,2}, but contains some 
tuples which intersect D\ this is the class containing all possible tuples from B 
meeting both Ck+i \ Ck and D; 

(iii) ci and C2 realize in B the same quantifier-free type over Ck+i with respect 
to the sublanguage {-E„,i?„:2<nea;}. 

We also modify the construction of the circular ordering Km on B. There is 
nothing to do if = 1 (then Km on B is determined by its restriction 

to Cfc+i). Assume | ^1. At the first step (when we amalgamate D 

with Ci) find Vi,V2 G (^)/Em which represent some i?m-cycles in Ci and in D 
respectively. If {Vi,V() E Rm and (V2, V2) S Rm we put that all elements between 
V2 and V2 (including V2 and not including V2) are between Vi and V{ (with the 
same direction). After appropriate amalgamation we obtain Km on [^^/Em- To 
guarantee that Ci and C2 have the same type over C\ in B we must only consider 
Em-c\asses representing i?m-cycles with tuples from Cj, i G {1,2} (by (ii)). Then 
amalgamating the linear orderings {Vi,V{) and (V2, V2) as above we put that Em- 
classes corresponding to matched subtuples of Cj, i G {1,2} (these classes are the 
same as the corresponding ones in D), are not separated by any Em-class having 
representatives meeting Ci . This can be done by the last assumption of the lemma. 

At later steps note that if Cj(. does not have i?m-cycles, then there are no Rm- 
cycles in D. Then our definition of Em implies \(^^^'') / Em\ = 1, a contradiction. 
We see that there are iJ^-cycles in {^/Em having representatives (by Em) both 
in C/j+i and in DC'^: for example these are i^m-cycles occurring in C^. 

If an i?TO-cycle in {^/Em has representatives both in Ck+i and in DC'^, then 
the definition of Km on this cycle does not depend on the choice of representatives. 
In this case we fix an element V e (^) ) / Em of such a cycle and amalgamate the 
linear orderings between V and V with {V, V) S Rm in Ck+r and in DC'j. (as in 
the process of amalgamation described above). We again put that in these linear 
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orderings i?m-classes corresponding to matched subtuples of c^, i G {1,2}, arc not 
separated by any ii^m-class meeting B\D. Here we again apply the last assumption 
of the lemma and inductive hypotheses (in particular tp{c\/C'^) = tp{c2/C'^)). As 
a result we obtain that ci and C2 have the same quantifier-free type over C^_|_i in 
B. 

Using the fact that M is generic we embed B into M over -DC^. The image of 
Cfc+i is the required structure C^_,_i and Sk+i is the converse map. It is clear that 
^^'k+i strong. To prove that tp(ci/C^^^) = tp(c2/C^_)_i) in M it suffices to show 
that structures ciC'^.j^^ and C2C^_|_i are strong and isomorphic over C^_|_i. 

We have already noticed that the condition \{^^/Em\ = 1 where i < fc + 1, 
implies that \(^^^ / Em\ = 1, ~ ■'■ ^^'^ ^^'^ ^ j < * there is a unique 

£^m-class over £»Cj . As a result if | (^) | ^ 1 (which is equivalent to | (^) | ^ 
1), then the E^m-classes of i?m-cycles from (^) remain the same in -DC^_,_j. Thus 
for such m any iJ^-class V in ciC^_|_^ belongs to an iJ^-cycle (if V contains a tuple 
meeting C'^j^-^ then V belongs to an Rm-cycle defined in Cj^_|_i). If \i^^lEm\ — 1, 
then the i?m-cycles in ciC'^^t^ are defined by i?TO-cycles over C^_|_i. This shows that 
ciC^+i is strong. Similar arguments and the definition of Km imply that ciC^_,_^ 
and C2C^_,_i are isomorphic over C^_,_]^. □ 

We also need the following lemma. 

Lemma 2.3. Let tuples a and b from M enumerate strong substructures of the 
same type over 0. If they have the same type over some elementary substructure 
of M then for any pair of subtuples a' and b' ( of length I ) representing the same 
places in a and b, the following condition holds: 

[a' <i V <i f{a')) V {V <i a' <i f{b')). 

Proof. Assume that the condition docs not hold for subtuples a! and b' . For any 
elementary substructure N there are tuples c and d N which are if/-bctwecn a' 
and /(a') and b' and f{b') respectively. Then a' and b' do not have the same type 
over cd. □ 

Theorem 2.4. The theory Th{M) is not G-compact. 
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Proof. We present the structure Af as two sequences of strong embeddings Ci < 
C2 < ... and < < ... such that for every i, tp(Ci, a/0) = tp{C[, 
(under appropriate enumerations of Cj.C'^.) and there are Z^i, 1?^ C 

M such that all pairs 

(I?_2, C-i), (C4,, Ci), (A-i, A) 

belong to i?|C4i| and the corresponding | -intervals do not contain C'^^^. The first 
sequence can be chosen arbitrary. Then |C4i| > Ai and Ca belongs to a -cycle 
of length > 4i. The existence of the second sequence can be obtained by induction 
where at every step we apply genericity of M . 

Let a be an automorphism of M taking every Ci to C[. If a is a product of n 
automorphisms fixing elementary substructures of M, then by Lemma 12.31 we have 
a contradiction with the existence Di as above for C4„ and C'^^. As a result we 
have that a is not a Lascar strong automorphism. 

On the other hand for any finite map of the form a\ci find ci (enumerating 
Ci), C2, Cfc (cfe enumerates C[ in the appropriate way) such that any pair Cj, Cj+i 
satisfies the conditions of Lemma To find such tuples we apply genericity of M : 
we can ensure that tuples of each pair do not have common elements; then it is easy 
to arrange (by amalgamation) that every pair forms a strong structure as in Lemma 
12.21 Applying the lemma to these pairs we obtain that a\ci can be presented as a 
restriction of a Lascar strong automorphisms (generated by automorphisms fixing 
elementary substructures). We see that a belongs to the closure of the group 
of Lascar strong automorphisms in Aut{M). This implies that Th{M) is not G- 
compact. □ 

The example of the previous section is a reduct of the structure obtained above. 
Since any AZ-enumeration of a structure M is an AZ-enumeration of any its reduct, 
we see that M does not have AZ-enumerations. 

We finish the paper by a remark concerning diameters of Lascar strong types. 
They are defined in as follows. For a and h let d(a, h) be the minimal number 
n such that for some ao(= a), ai, a„(= b) any pair a^, 5;+! extends to an infinite 
indiscernible sequence. Newelski has proved in Pj that a type-definable Lascar 
strong type has finite diameter and if the theory is G-compact then there is a finite 
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bound on the diameters of Lascar strong types. It is worth noting that in the proof 
of Theorem 12 .41 we exphcitely biuld a sequence of Lascar strong type (of C4i's) with 
growing finite diameters. 

The research was supported by KBN grants 2 P03A 007 19 and 1 P03A 025 28. 
The example of a non-G-compact Ko-categprical theory was found in 2002 when 
the author held a visiting position at Institute of Mathematics of Polish Academy 
of Sciences. 
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